Forcing total outer connected monophonic number of a graph
نویسندگان
چکیده
منابع مشابه
The Connected Monophonic Number of a Graph
For a connected graph G = (V, E), a monophonic set of G is a set M � V (G) such that every vertex of G is contained in a monophonic path joining some pair of vertices in M. The monophonic number m (G) of G is the minimum order of its monophonic sets and any monophonic set of order m (G) is a minimum monophonic set of G. A connected monophonic set of a graph G is a monophonic set M such that the...
متن کاملForcing Total Detour Monophonic Sets in a Graph
For a connected graph G = (V,E) of order at least two, a total detour monophonic set of a graph G is a detour monophonic set S such that the subgraph induced by S has no isolated vertices. The minimum cardinality of a total detour monophonic set of G is the total detour monophonic number of G and is denoted by dmt(G). A subset T of a minimum total detour monophonic set S of G is a forcing total...
متن کاملThe Connected Detour Monophonic Number of a Graph
For a connected graph G = (V,E) of order at least two, a chord of a path P is an edge joining two non-adjacent vertices of P . A path P is called a monophonic path if it is a chordless path. A longest x− y monophonic path is called an x− y detour monophonic path. A set S of vertices of G is a detour monophonic set of G if each vertex v of G lies on an x − y detour monophonic path, for some x an...
متن کاملThe Connected Vertex Monophonic Number of a Graph
For a connected graph G of order p ≥ 2 and a vertex x of G, a set S ⊆ V (G) is an x-monophonic set of G if each vertex v ∈ V (G) lies on an x− y monophonic path for some element y in S. The minimum cardinality of an x-monophonic set of G is defined as the x-monophonic number of G, denoted by mx(G). A connected x-monophonic set of G is an x-monophonic set S such that the subgraphG[S] induced by ...
متن کاملThe connected forcing connected vertex detour number of a graph
For any vertex x in a connected graph G of order p ≥ 2, a set S of vertices of V is an x-detour set of G if each vertex v in G lies on an x-y detour for some element y in S. A connected x-detour set of G is an x-detour set S such that the subgraph G[S] induced by S is connected. The minimum cardinality of a connected x-detour set of G is the connected x-detour number of G and is denoted by cdx(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ???????? ???????????? ????????????. ????? ?????
سال: 2022
ISSN: ['1818-9601', '2541-8998']
DOI: https://doi.org/10.18500/1816-9791-2022-22-3-278-286